WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 : 
H04Q 7/38 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00/25548 

4 May 2000 (04.05.00) 



(21) International Application Number: PCT/US99/25 1 43 

(22) International Filing Date: 26 October 1999 (26.10.99) 



(30) Priority Data: 
09/181,345 



28 October 1998 (28.10.98) 



US 



(71) Applicant: QUALCOMM INCORPORATED [US/US], 5775 

Morehouse Drive, San Diego, CA 92121-1714 (US). 

(72) Inventors: ANTONIO, Franklin, P.; 2765 Cordoba Cove, Del 

Mar, CA 92014 (US). HAMDY, Walid; 4949 Sandshore 
Court, San Diego, CA 92130 (US). 

(74) Agents: MILLER, Russell, B. et aL; Qualcomm Incorporated, 
5775 Morehouse Drive, San Diego, CA 92121-1714 (US). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, 
BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, 
ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU. 
SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, 
UZ, VN, YU, ZA, ZW, ARIPO patent (GH, GM, KE, LS, 
MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
CH, CY, DE, DK, ES, Fl, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD AND APPARATUS FOR REVERSE LINK OVERLOAD DETECTION 






CABLING 






LOSS 


— -K 



^26 



r 



28 



BASE BAND AND 
DEMODULATION 
UNIT 



* 




LOAD 
DITITXTION 
UNIT 





30 



SYSTEM 
CONTROLLER 



(57) Abstract 

A detector (36) is used to sample of set of power measurements of a receive signal. The receive signal may comprise one or more 
signals from remote users as well as interference. A variance of the set of power measurements is also determined. The variance is 
compared to an overload threshold value. If the variance exceeds the overload threshold value, for some period of time, the system is 
declared to be operating at a potentially unstable point. In this state, future connection originations are denied. 



~ DOC ID: <WO 0025548A1 J_> 




FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Malt 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo . 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


C6te d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







NSOOCIO: <WO 0025543A1J_> 



WO 00/25548 



PCT/US99/25143 



METHOD AND APPARATUS 
FOR REVERSE LINK OVERLOAD 
DETECTION 

5 

BACKGROUND OF THE INVENTION 

10 

I. Field of the Invention 

The invention relates to communication systems. More particularly, 
the invention relates to load estimation and overload detection in a 
multiple access system. 
15 II. Description of the Related Art 

Figure 1 is an exemplary embodiment of a terrestrial wireless 
communication system 10. Figure 1 shows three remote units 12, 13, and 15 
and two base stations 14. In reality, typical wireless communication systems 
may have many more remote units and base stations. In Figure 1, the 

20 remote unit 12 is shown as a mobile telephone unit installed in a car. 
Figure 1 also shows the fixed location remote unit 15 in a wireless local loop 
system and the portable computer remote unit 13 in a standard cellular 
system. In the most general embodiment, the remote units may be any type 
of communication unit. For example, the remote units maybe hand-held 

25 personal communication system (PCS) units, portable data units such as a 
personal data assistant, or fixed location data units such as meter reading 
equipment. Figure 1 shows a forward link signal 18 from the base stations 
14 to the remote units 12, 13 and 15 and reverse link signal 19 from the 
remote units 12, 13 and 15 to the base stations 14. 

30 In the discussion that follows, to aid in illustration, the invention is 

described with reference to a commonly known, wireless link industry 
standard. In fact, the generic principles of the invention can be directly 
applied to many multiple access communication systems. The discussion 
that follows assumes operation in accordance with the system described in 

35 TIA/EIA/IS-95-A published by the Telephone Industry Association entitled 
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"Mobile Station-Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System" commonly referred to as 

- IS-95. 

In a typical wireless communication system, such as that illustrated 
5 in Figure 1, some base stations have multiple sectors. A multi-sectored base 
station comprises multiple independent transmit and receive antennas as 
well as independent processing circuitry. The principles discussed herein 
apply equally to each sector of a multi-sectored base station and to a single 
sectored independent base station. For the remainder of this description, 

10 therefore, the term "base station" can be assumed to refer to either a sector 
of a multi-sectored base station or a single sectored base station. 

In systems using IS-95, remote units use a common frequency 
bandwidth for communication with all base stations in the system. Use of a 
common frequency bandwidth adds flexibility and provides many 

15 advantages to the system. For example, use of a common frequency 
bandwidth enables a remote unit to simultaneously receive 
communication signals from more than one base station, as well as 
transmit a single signal for reception by more than one base station. The 
remote unit discriminates between the simultaneously received signals 

20 from the various base stations through the use of the spread spectrum 
CDMA waveform properties. Likewise, the base station can discriminate 
and separately receive signals from a plurality of remote units. 

Various methods exist for transferring communication with the 
remote unit from one base station to another through a process known as 

25 handoff. Handoff may be necessary if a remote unit operating in the 
coverage area of an original base station moves into the coverage area of a 
target base station. One method of handoff used in CDMA systems is 
termed a "soft" handoff. Through the use of soft handoff, communication 
with the target base station is established before termination of 

30 communication with the original base station. When the remote unit is 
communicating with two base stations, both the remote unit and base 
stations create a single signal from the multiple received signals. Through 
the use of soft handoff, communication between the remote unit and the 
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end user is uninterrupted by the eventual handoff from an original base 
station to the target base station. U.S. Pat. No. 5,267,261 entitled "MOBILE 
* STATION ASSISTED SOFT HANDOFF IN A CDMA CELLULAR 
COMMUNICATIONS SYSTEM/' assigned to the assignee of the present 
5 invention and incorporated herein by this reference, discloses a method and 
system for providing communication with a remote unit through more 
than one base station during the handoff process. 

In a wireless system, maximizing the capacity of the system in terms 
of the number of simultaneous calls that can be handled is extremely 

10 important. System capacity in a spread spectrum system is increased if the 
power received at the base station from each remote unit is controlled such 
that each signal arrives at the base station receiver at the minimum level 
required to maintain the link. If a signal transmitted by a remote unit 
arrives at the base station receiver at a power level that is too low, the signal 

15 to interference ratio may be too low to permit high quality communication 
with the remote unit. If, on the other hand, the remote unit signal arrives 
at a power level that is too high, communication with this particular 
remote unit is acceptable, but the high power signal acts as interference to 
other remote units. This excessive interference may adversely affect 

20 communications with other remote units. Thus, in general, a remote unit 
located near the base station transmits a relatively low signal power while a 
remote unit located at the edge of the coverage area transmits a relatively 
large signal level. 

In order to increase capacity, the power transmitted by a remote unit 
25 over the reverse link maybe controlled by each base station through which 
active communication is established (i.e. each base station with which the 
remote unit is in soft handoff.) Each base station though which 
communication is established measures the received signal to interference 
ratio and compares it to a desired set point. Each base station, periodically, 
30 generates and sends a power adjustment command to the remote unit. The 
power adjustment commands puncture the user traffic data on the forward 
link traffic channel. 
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The power adjustment command orders the remote unit to either 
increase or decrease the power at which it is transmitting the reverse link 
signal. The remote unit increases its transmit power levelonly if every base 
station commands an increase. In this way, the transmit signal power of a 
5 remote unit in soft handoff is controlled mainly by the base which receives 
its signal at the highest signal to interference ratio. A system for base station 
and remote unit power control is disclosed in U.S. Pat. Nos. 5,056,109, 
5,265,119, 5,257,283 and 5,267,262 which are incorporated herein. 

The power adjustment commands compensate for the time-varying 

10 path loss in the wireless channel. Path loss in the wireless channel is 
defined as degradation or loss suffered by a signal as it travels between the 
remote unit and the base station. Path loss is characterized by two separate 
phenomenon: average path loss and fading. In a typical wireless system, 
the forward link and reverse link operate on different frequencies. 

15 Nevertheless, because the forward and reverse links operate within the 
same frequency band, a significant correlation exists between the average 
path loss of the two links. On the other hand, fading is an independent 
phenomenon for the forward and reverse link and varies rapidly as a 
function of time, especially when the remote unit is in motion or is located 

20 near obj ects in m otion . 

In the terrestrial environment, multipath is created by reflection of 
the signal from obstacles in the environment, such as buildings, trees, cars, 
and people. If an ideal impulse is transmitted over a multipath channel, 
the received signal appears as a stream of pulses. In general, the terrestrial 

25 channel is a time varying multipath channel due to the relative motion of 
the structures that create the multipath. If an ideal impulse is transmitted 
over a time varying multipath channel, the received stream of pulses 
changes in time offset, attenuation, and phase as a function of the time at 
which the ideal impulse is transmitted. 

30 The multipath characteristic of a channel can result in signal fading. 

Fading is the result of the phasing characteristics of the multipath channel. 
A fade occurs when multipath vectors are added destructively, yielding a 
received signal that is smaller than either individual vector. For example, 
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if a sine wave is transmitted through a multipath channel having two paths 
where the first path has an attenuation factor of X dB, a time delay of delta 
with a phase shift of 2 radians, and the second path has an attenuation 
factor of X dB, a time delay of delta with a ph ase shift of 2 + B radians, no 
5 signal would be received at the output of the channel 

In an exemplary wireless system, each remote unit estimates the path 
loss of the forward link based on the total power at the input of the remote 
unit. The total power is the sum of the power from all base stations 
operating on the same frequency assignment as perceived by the remote 

10 unit. From the estimate of the average forward link path loss, the remote 
unit sets a transmit power level of the reverse link signal. As noted above, 
each base station with which the remote unit has established 
communications sends power adjustment commands to the remote unit to 
compensate for differences between the path loss on the forward link and 

15 the path loss on the reverse link, for fading, and for other sources of error. 

Each base station in a system defines a coverage area in which the 
base station is capable of servicing remote units. Each base station coverage 
area has a hand-off boundary. A hand-off boundary is defined as the 
physical location between two base stations where the link performs the 

20 same regardless of whether the remote unit is communicating with the first 
or the second base station. The performance of the reverse link is a 
function of the interference perceived at the corresponding base station 
receiver. For this reason, the location of the hand-off boundary and, hence, 
the size of the coverage area is a function of the interference received at the 

25 base station* Therefore, all other conditions remaining static, an increase in 
the number of users communicating through the base station decreases the 
effective size of the coverage area of a base station and causes the hand-off 
boundary to move inward toward the base station. 

If a minimum acceptable signal quality is specified, an upper bound 

30 on the number of simultaneous users which can communicate through a 
base station can be calculated. This upper bound is commonly referred to as 
pole capacity. The ratio of actual number of users to pole capacity is defined 
as the loading of the system. As the number of actual users approaches the 
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pole capacity, loading approaches unity. A loading close to unity implies 
potentially unstable behavior of the system. Unstable behavior can lead to 
degraded performance iii terms of voice quality, failed handoffs, and 
dropped calls. In addition, as loading approaches unity, the size of the 
5 coverage area of the base station shrinks such that users on the outer edge of 
the no-load coverage area may no longer be able to transmit sufficient 
power to communicate with the base station at an acceptable signal quality. 

For these reasons, it is advantageous to limit the number of users 
which access the system such that loading does not exceed a specified 

10 percentage of the pole capacity. One way to limit the loading of the system 
is to deny access to the system once the loading of the system has readied a 
predetermined level. For example, if the loading increases above 70% of the 
pole capacity, it is advantageous to deny requests for additional connection 
originations and to refrain from accepting hand-off of existing connections. 

15 In order to limit the loading on the reverse link to a specified level, it 

is necessary to measure the reverse link loading. Reverse link loading of a 
base station is not solely a function of the number of remote units that are 
operating within the coverage area of the base station. Reverse link loading 
is also a function of interference from other sources. The front end noise of 

20 the base station itself is a significant source of interference. In addition, 
other remote units operating on same frequency within the coverage area of 
nearby base stations may contribute significant interference. 

One means by which the reverse link loading can be measured is by 
averaging the measured signal to interference operation point of all active 

25 connections within the coverage area. This approach has several 
drawbacks. The signal to interference operation statistics of the active 
connections provide an indication of system performance. However, they 
do not provide any information concerning the amount of interference 
from remote units located in the coverage area of other base stations. In 

30 addition, when a remote unit is in soft hand-off between two or more base 
stations, it is likely that the actual signal to interference ratio at which the 
reverse link signal is received at anyone base station is significantly beneath 
the signal to interference ratio set point determined by the system, thus, 
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falsely indicating on extremely high loading level. For these reasons, 
measuring the average signal to interference operation point of all active 
connections within a base station does not provide an accurate measure of 
reverse link loading. 

A second and simple means of determining reverse link loading is to 
simply count the number of active users in the base station. However, 
because the level of interference from other sources may significantly affect 
loading, it should be clear that the number of users is not necessarily a good 
indication of reverse link loading. In addition, the effects of soft hand-off 
greatly decrease the correlation between the number of active users and the 
actual loading at the base station. 

A third means of estimating the reverse link loading is to attempt to 
derive the reverse link loading based upon an estimate of the forward link 
loading. However, as noted above, in a typical system the forward and 
reverse link do not operate at the same frequencies. Therefore, the forward 
link performance is not perfectly correlated with reverse link performance. 
For example, the interference from the coverage areas of adjacent base 
stations may be different on the forward link than on the reverse link. In 
addition, as noted above, the effects of fading are independent on the 
forward and reverse links. 

If one of these inaccurate methods of estimating the reverse link 
loading is used, the system cannot accurately determine whether 
connection blockage is necessary. If calls are blocked unnecessarily, the 
capacity of the system is unnecessarily decreased. On the other hand, if the 
loading is permitted to approach the pole capacity, the probability of 
dropping a significant number of active connections increases. For this 
reason, it is important to have an accurate estimation of the reverse link 
loading. 

Reverse link loading is defined as a function of the total received 
power perceived at the base station receiver. The reverse link loading X is 
directly related to the total power received by the base station according to 
the following formula: 
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P* 1 

tt — & 

where: P g is the actual power received at the base station; 

P n is the power received at no external loading (i.e. the power 
5 due to the thermal noise floor of the base station); and 

Xis the reverse link loading in terms of the ratio of actual 
loading to pole capacity. 

Or equivalently, expressed in terms of X, Equation 1 takes on the following 
10 expression: 



X ~ —R (2) 



For example, this formula states that at 50% loading (X = 0.5), the total 
15 power received at the base station is twice that which is received at no 
loading. 

Given the relationship shown in Equation 1, current base station 
loading X can be determined based upon a known no load power level and 
an actual measurement of the total power received at the base station. Note 

20 that the actual power measurement must be filtered with an appropriate 
time constant in view of the time constant at which the power control 
operation varies the transmit power of the remote unit. In addition, if the 
reverse link operates at variable data rates which result in gated 
transmissions from the remote unit, the actual power measurement must 

25 be filtered to average the effects of the gated transmissions on the 
instantaneous power measurement. 

The dynamic range of the relative power measurement (P/P n ) is not 
large in a typical system. For example, as the loading X increases from 0 to 
90% of the pole capacity, the ratio of (PJPJ increases from 0 to 10 decibels 

30 (dB). Typically, in order to avoid a large reduction in the size of the 
coverage area of a base station, base station loading X is limited to about 60- 
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75% of the pole capacity. As X increases from 0.6 to 0.75, the ratio of (P/PJ 
increases from about 4 to about 6 dB. Therefore, to accurately limit the 
loading of the reverse link, the ratio of (PJP,,) must be measured with less 
than 1 dB of error. 

5 While this approach appears to be straight-forward, in reality, it is 

difficult to consistently achieve the required accuracy of the relative power 
measurements. For example, accurately measuring the noise floor (PJ of a 
base station in an operating environment is difficult. In addition, even if 
an accurate measurement of the noise floor could be made at one time, the 

10 noise floor is sensitive to gain and noise figure variations due to 
temperature, aging and other phenomenon and, hence, changes as a 
function of time. The accuracies obtained with this approach in actual field 
trials are not sufficient to allow Equation 2 to be used without a risk of 
significant over or under estimation of the actual loading. As a result, any 

15 admission control algorithm based upon Equation 2 will likely block 
connections when no blocking is necessary or admit connections in the face 
of potentially unsteady system behavior. 

For these reasons, there has been a long felt need in the industry for a 
method and apparatus for accurately estimating the reverse link loading of 

20 a system . 

SUMMARY OF THE INVENTION 

In a first embodiment, a set of power level measurements of a signal 
25 received at a base station are sampled. A moment, such as the variance, of 
the set of power level measurements is determined. From the moment, a 
level of loading is determined which can be used in an admission control 
process, base station breathing process and the like. 

In another embodiment, a set of power level measurements of a 
30 signal received at a base station are sampled. A moment, such as the 
variance> of the set of power level measurements is determined. The 
moment is compared to an overload threshold value. If the moment 
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exceeds the overload threshold, an overload condition is detected and 
further connection originations may be denied. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

The features, objectives, and advantages of the invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings: 

Figure 1 is a conceptual drawing showing an exemplary embodiment 
10 of a terrestrial wireless communication system. 

Figure 2A is a graph showing the average receive power at a base 
station as a function of time. 

Figure 2B is a graph showing the standard deviation of the receive 
power at the base station. 
15 Figure 3 is a block diagram showing an exemplary embodiment of a 

system incorporating a load detection unit. 

Figure 4 is a flow chart showing exemplary operation according to one 
embodiment of the invention. 

Figure 5 is a flow chart showing exemplary operation according to 
20 another embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Equation 3 expresses the empirical relationship of the loading of a 
25 system as a function of the measured variance of the received power. 



where: 

30 X is the reverse link loading in terms of the ratio of the actual loading 

to the pole capacity; 
P n is the actual power received at the base station; 
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var(P„) is the variance of the actual power received at the base station; 
K is the average of the actual power received at the base station; and 
a is an empirically determined system constant. 

5 According to Equation 3, measurement of the loading uses not only an 
actual power measurement but also the variance of the actual power 
measurement and is less dependent on a precise measurement of the 
absolute value of the actual power received at the base station. 

In a general embodiment, the value of a is a function of the 

10 estimated characteristics (i.e. moments and signal quality set point) of 
several categories of remote units, a may be a function of the actual or 
expected number or ratio of users in one or more categories. For example, 
in a combined cellular and wireless local loop system, the value of a may 
vary as a function of the expected ratio of the number of mobile remote 

15 units to the number of fixed location remote units. In another 
embodiment, a is dependent upon the power received at the base station 
with no external loading (i.e., the power due to the thermal noise floor of 
the system). In another embodiment, a is dependent upon the signal 
quality set point of the system expressed, for example, in terms of the energy 

20 per bit to the average interference power density. In yet another 
embodiment, a is dependent upon a predicted standard deviation of a 
single remote unit's signal quality as received at the base station. In 
addition, a can be a function of one or more of these factors. 

The empirical relationship between the variance and the loading as 

25 shown in equation 3 is a due to the manner in which wireless systems 
operate. In a typical system, the transmit power of each remote unit is 
controlled in an attempt to adjust the power received at the base station 
from the remote unit to a predetermined level. In some systems, the 
predetermined level is measured by detecting a signal quality at which the 

30 signal is received such as a signal to interference ratio. During operation, 
the power received at the base station from each remote unit varies to some 
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degree below and above the predetermined level. For example, if the path 
from the remote unit to the base station experiences an abrupt and deep 
fade, the power level at the base station falls below the predetermined level 
for the duration of the fade or until the power control loop can react to 
5 adjust it. In a typical system, power adjustment commands are sent to the 
remote unit from the base station 800 times per second for a maximum 
adjustment rate of 800 dB /sec. In a typical mobile environment, fades of 30 
dB can occur at within a period of approximately 250 milliseconds. Thus, in 
an operating system, the power level received at the base station from each 
10 remote unit has an average power approximately equal to the 
predetermined set point and has a predictable variance by which the power 
level deviates from the set point. The variance is a function of the power 
control loop delay. More delay associated with the power control loop leads 
to a higher predicted variance. 

15 An IS-95 compliant remote unit transfers data formatted into frames. 

The data within the frames is generated by a variable rate vocoder or digital 
data source. According to IS-95, the variable rate data takes on one of four 
rates depending on the amount of user information within the frame. For 
example, if an audio signal is simply background noise, the data is produced 

20 at one eighth of the full rate. If the audio signal is an active voice, the data 
rate increases to one quarter of the full rate, one half of the full rate or to 
full rate. A new data rate can be determined every 1.25 milliseconds (msecs) 
and, thus, the data rate is responsive to short term audio signal 
characteristics. The power level in each frame is proportional to the data 

25 rate. For example, an eighth rate frame has one eighth the power of a full 
rate frame. For this reason, the power level received at the base station 
from each remote unit is a function of the data rate at which the remote 
unit is transmitting which is, in turn, a function of the characteristics of the 
audio signal. Audio signals formatted into variable rate frames can be 

30 characterized as having a predictable average rate and a predictable variance 
about the average rate. It follows then that the power level received at the 
base station from each remote unit operating in a voice mode can also be 
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characterized by a predictable average level and a predictable variance about 
the average. 

In addition, interference from remote units operating in the coverage 
areas of neighboring base stations are characterized in the same manner as 
the active users and contribute to the average power received at a base 
station. Because the power received at the base station varies as a function 
of time, it can be characterized as having an average level and a variance. 
The variance of the receive power at the base station is a function of the 
remote units communicating through the base station and the interference 
from remote units communicating with other base stations. In this way, 
the variance is a function of the loading of the base station. As the loading 
increases, so the variance of the received power. It is upon this principal 
that the present invention operates. 

As noted above, estimating the absolute receive power to determine 
system loading is difficult because of the accuracy with which the 
determination of absolute power must be made in order to provide 
meaningful results. Absolute power measurements on the order of +/- 0.5 
dB are required but are difficult to obtain because of the dependence of the 
measurement on the receive path gain. The receive path gain can vary +/- 
3 dB or more depending on temperature, aging, component tolerances as 
well as other factors. However, the accurate measurements of the short 
term variance of the receive power measured in dB is much less sensitive 
to these factors. The slowly changing receive path gain variations are 
effectively constant additive terms which do not contribute to the short 
term variance of the receive power level. 

The fluctuations in the power level received at the base station 
depend upon the wireless link characteristics. For example, wireless link 
characteristics which influence the fluctuations in the power level include 
the presence of large reflective objects which increase the effects of fading in 
the system. Another characteristic is the design of the physical layer 
interface such as the rate and delay at which power control operates to 
correct for power level fluctuations. In addition, the character of the remote 
unit itself influences the fluctuations in power level. For example, a fixed 
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location remote unit in a wireless local loop system exhibits a lower level of 
fluctuations than a portable remote unit in a mobile environment due to 
the rapid fading experienced by a remote unit in motion. In addition, a 
mobile system dominated by ambulatory users, such as a wireless system 
5 installed in an office building, exhibits a lower variance than a system 
dominated by fast moving vehicle mounted units. In addition, a remote 
unit transmitting a data signal is likely to exhibit a lower variance than a 
remote unit transmitting a voice signal. In general, the fluctuations in the 
power level received at the base station is a function of the standard 

10 deviation in the power level of the signals received at the base station from 
the various remote units it is serving as well as the remote units generating 
interference from within the coverage areas of neigh boring base stations. 

Figure 2A is a graph showing the short term mean receive power 
(averaged over 1 second intervals) at a base station as a function of time. 

15 The vertical axis is the power level received in decibels referred to a 
milliwatt (dBm) and the horizontal axis is time in seconds. Four different 
loading levels are depicted on Figure 2A. Curves 70, 72, 74 and 76 
correspond to one remote unit connection, 7 remote unit connections, 10 
remote unit connections and 16 remote unit connections. Notice that the 

20 power level varies as a function of time due to voice activity, fading, power 
control as well as other factors. 

Figure 2B is a graph showing the standard deviation of the receive 
power at the base station over the same time period as shown in Figure 2A. 
The vertical axis is the standard deviation of the receive power level in 

25 units of decibels (dB) and the horizontal axis is time in seconds. The same 
four loading levels are depicted as in Figure 2A and curves 80, 82, 85 and 86 
correspond to one remote unit connection, 7 remote unit connections, 10 
remote unit connections and 16 remote unit connections. Notice that the 
average value of the standard deviation increases with the increasing 

30 number of remote unit connections. 

In one embodiment, the loading can be calculated as given above and 
used to control one or more functions of the base station. For example, the 
predicted loading can be used to influence the signal quality set point at the 
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base station. The predicted loading can also be used to influence the 
operation of the power control mechanism. The predicted loading can also 
be used in a base station breathing mechanism such as the one disclosed in 
U.S. Patent No. 5,548,812 entitled "METHOD AND APPARATUS FOR 
5 BALANCING THE FORWARD LINK HANDOFF BOUNDARY TO THE 
REVERSE LINK HANDOFF BOUNDARY IN A CELLULAR 
COMMUNICATION SYSTEM." In addition, loading can also be used in a 
data rate control algorithm which is used to limit the rate at which variable 
rate remote units may transmit data. 

10 Figure 3 is a block diagram showing an exemplary embodiment of a 

system incorporating a load detection unit. The system in Figure 3 is the 
receiver in a base station of a wireless communication system. An antenna 
20 receives the radio frequency wireless link signals. The antenna 20 passes 
the radio frequency signals to a low noise amplifier 22. The low noise 

15 amplifier 22 amplifies the received signal level to a usable level. Typically, 
the antenna 20 and the low noise amplifier 22 are located in close proximity 
to one another at a location which allows the antenna 20 to receive signals 
within the desired coverage area. The remaining elements of the base 
station are often located at some distance from the antenna 20 and the low 

20 noise amplifier 22. For example, in a cellular system, the antenna 20 and the 
low noise amplifier 22 may be mounted on the top of a building which 
houses the remainder of the base station circuitry. The low noise amplifier 
22 may be coupled to the remainder of the base station circuitry by a length 
of cable as illustrated by a cabling loss block 24 in Figure 3. Within the base 

25 station circuitry, a mixer 26 converts the RF signal to a base band or 
intermediate frequency. A base band and demodulation unit 28 receives the 
output of the mixer 26 and produces data samples. A system controller 30 
receives the data samples and performs a variety of functions. For example, 
the system controller 30 may calculate the power control adjustment 

30 command for transmission to the remote units based upon the 
demodulated information and the signal quality set point. 

At least a portion of the energy output from the mixer 26 is passed to 
a detector 34. The detector 34 may be an analog or digital unit which 
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estimates the instantaneous power received by the base station. For 
example, the detector 34 may sample the power level 64 times per second. 
The output of the detector 34 is passed to a load detection unit 36. In an 
alternate embodiment, the power level is determined with reference to the 
5 data samples. 

In an alternate embodiment, the function of the detector 34 is carried 
out by a received signal strength indicator circuit. The received signal 
strength indicator circuit produces samples derived from the automatic gain 
control level used to set the gain of the receiver in response to the received 

10 signal strength. 

In one embodiment, the load detection unit 36 comprises a process 
which determines the short term power received and a higher order 
moment of the power. In one example, the process uses each of the 
measurements received from the detector 34 over the period of one second 

15 in order to determine a short term mean power level and a variance. In 
addition, in one embodiment, the load detection unit 36 comprises a process 
which determines a ratio of a current loading to a predetermined capacity in 
response to the moment and the average power. In one embodiment, the 
load detection unit 36 comprises a process which performs the calculation 

20 given in Equation 3 in order to determine the estimated system loading 
leveL 

In one embodiment, the system controller 30 uses the calculated 
value of loading in order to implement an admission control algorithm 
which regulates the number of system users. A variety of admission control 

25 algorithms may be used in conjunction with the invention. In one 
example, the system controller 30 denies all new connection originations if 
the system loading has exceeded an overload threshold for more than five 
seconds. Alternatively, the system controller 30 denies all new connections 
including those generated by soft hand-off requests if system loading exceeds 

30 an overload threshold for more than ten seconds. In one embodiment, the 
algorithm incorporates hysteresis in that once the loading has exceeded a 
predetermined threshold, connection originations are denied until the 
loading falls below the overload threshold (or some other threshold) for 
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some period of time. For example, the connection originations continue to 
be denied until the system loading falls below the overload threshold for 
three or more seconds. 

Figure 4 is a flow chart showing exemplary operation according to one 
5 embodiment of the invention. The process begins in a start block 50. Flow 
continues to block 52 in which a set of actual power measurements are 
received at the base station. For example, the detector 34 may produce 64 
actual power measurements per second in units of dBm and pass them to 
the load detection unit 36. In block 54, the short term dB mean of the set of 

10 actual power measurements is determined. In the exemplary embodiment 
of Figure 3, the load detection unit 36 comprises a process which performs 
the calculation of block 54. In block 56, the dB variance of the set of power 
measurements is determined. By definition, the variance is determined by 
summing the square of the difference between the short term mean dB 

15 power measurement and each of the actual power dB measurements. In the 
exemplary embodiment of Figure 3, the load detection unit 36 comprises a 
process which performs the calculation shown in block 56. In block 58, the 
predicted loading is calculated according to Equation 3. In the exemplary 
embodiment of Figure 3, the calculation in block 58 is performed by a 

20 process within the load detection unit 36 based upon a value of " 
determined by a processing unit within the system controller 30. 

In Figure 4, blocks 60, 62 and 64 define a very simple admission 
control algorithm. In the exemplary embodiment shown in Figure 3, the 
functions of blocks 60, 62 and 64 are performed by a processing unit within 

25 system controller 30. Block 60 determines whether the predicted loading 
exceeds a predetermined threshold. If so, flow continues to block 62 where a 
connection denial register is set to one indicating that any new connections 
should be denied. If the predicted loading does not exceed the 
predetermined threshold in block 60, connection denial register is set to zero 

30 in block 64 indicating that connection originations should be accepted. In 
the preferred embodiment, flow continues back to block 52. 

In another embodiment, the invention comprises an overload 
detection mechanism which detects an overload condition based upon a 
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value of a moment of the power level received at the base station. In this 
embodiment, the estimated loading according to Equation 3 need not be 
calculated, thus, conserving processing power. 

The invention may be embodied in a system similar to the one 
shown in Figure 3. In this alternative embodiment, the load detection unit 
36 is replaced with an overload detection unit. The overload detection unit 
comprises a process which determines a moment, such as the variance, of 
the power level samples. The overload detection unit also comprises a 
process which determines an overload condition using the moment such as 
by com prising a process which compares the moment to a threshold. If the 
value of the moment exceeds the threshold, the system is declared to be 
operating at a potentially unstable point and, in one embodiment, future 
connection originations are denied. If the value of the moment falls below 
the threshold, new connection originations are once again accepted. The 
system may use hysteresis in increase the consistency of the overload 
determination. 

The threshold value can be developed empirically. In particular, the 
threshold value can depend upon the wireless link characteristics which 
influence the fluctuations in the power level such as the presence of large 
reflective objects which increase the effects of fading in the system, the 
design of tine physical layer interface such as the rate at which power control 
operates to correct for power level fluctuations and the mobility of the 
remote units. In one embodiment, the threshold value is responsive to a 
predicted or actual characterization of the remote units using the system. In 
one embodiment, the overload detection unit comprises a process which 
determines whether to accept or deny a connection origination request in 
response to said overload condition. 

Figure 5 is a flow chart showing exemplary operation according to an 
embodiment of the invention in which the variance is used to determine 
an overload condition. The process begins in start block 90. Flow continues 
to block 92 in which a set of actual power measurements are received. In 
block 56, the variance of the set of power measurements is determined. By 
definition, the variance is determined by summing the square of the 




WO 00/25548 PCT/US99/25143 

19 

difference between the average power measurement and each of the actual 
power measurements. 

Block 96 determines whether the connection denial register is 
currently set to one. When the connection denial register is set to one, no 
5 new connection ordinations are permitted. When the connection denial 
register is reset to zero, new connection originations are permitted. If the 
connection denial register is set equal to zero, flow continues in block 98. 
Block 98 determines whether the variance is greater than a predetermined 
threshold value. If not, flow continues back to block 92. If so, the value 

10 stored in the overload register is increased by one in block 100. In block 102, 
the value in the stable register is reset to zero. Block 104 determines 
whether the value in the overload register exceeds five. If not, flow 
continues in block 92. If so, the system is deemed to be nearing unstable 
operating conditions and the connection denial register is set to one in block 

15 106. Flow continues in block 92. In this way, while the system is accepting 
connection ordinations, if the variance exceeds a threshold for five 
successive calculations, the system detects an overload condition and sets 
the connection denial register to one. 

Returning again to block 96, if the connection denial register is set 

20 equal to one, flow continues in block 108. Block 108 determines whether the 
variance is less than a predetermined threshold value which, in one 
embodiment, is the same value as used in block 98. If not, flow continues 
back to block 92. If so, the value stored in the stable register is increased by 
one in block 110. In block 112, the value in the overload register is reset to 

25 zero. Block 114 determines whether the value in the stability register 
exceeds three. If not, flow continues in block 92. If so, the system is deemed 
to have moved out of the unstable operating conditions and the connection 
denial register is reset to zero in block 116. Flow continues in block 92. 

To the skilled artesian, a myriad of alternate embodiments of the 

30 invention just described will be readily apparent. For example, the power 
detection or received signal strength indication measurement may occur at 
radio frequency (RF), intermediate frequency (IF), or baseband. The 
calculation of the average power measurement may be supplemented or 
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replaced by an analog or digital lowpass filter. Even though the invention 
was explained above with reference to a cellular system comprising a 
plurality of base stations, the invention may be implemented in a variety of 
systems where a plurality of users compete for access to a finite resource. 

There are several variations of Equation 3 which will be readily 
apparent to one skilled in the art. For example, in Equation 3, the system 
performance set points is a signal to interference ratio in terms of the energy 
per bit to the average interference power density. The connection denial 
register may govern all new call originations, handoff requests or both. 

The invention and the process which comprise the invention may be 
implemented in a variety of media including application-specific integrated 
circuits (ASIC), software running on a digital signal processor, a 
programmed storage device or other such media. 

The invention may be embodied in other specific forms without 
15 departing from its spirit or essential characteristics. The described 
embodiment is to be considered in all respects only as illustrative and not 
restrictive and the scope of the invention is, therefore, indicated by the 
appended claims rather than by the foregoing description. All changes 
which come within the meaning and range of equivalency of the claims are 
20 to be embraced within their scope. 
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1. A method of overload detection, comprising the steps of: 

2 compiling a plurality of power measurements of a received signal 

comprising one or more signals from system users and interference; 
4 determining a moment of said plurality of power measurements; and 

determining an overload condition in response to said moment. 

2. The method of Claim 1, wherein said moment is a variance. 

3. The method of Claim 1, wherein said step of determining said 
2 overload condition comprises the step of comparing said moment to a 

threshold value and wherein said threshold value is responsive to a 
4 predicted characterization of said system users, 

4. The method of Claim 1, wherein said step of determining said 
2 overload condition comprises the step of comparing said moment to a 

threshold value and wherein said threshold value is responsive to an actual 
4 characterization of said system users. 

5. The method of Claim 1, further comprising the step of 
2 determining whether to accept or deny a connection origination request in 

response to said overload condition. 

6. The method of Claim 5, wherein said connection origination is 
2 a new call origination. 

7. The method of Claim 5, wherein said connection origination is 
2 a handoff request. 

8. An apparatus comprising a process that when executed 
2 performs the method comprising the steps of: 
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determining a moment of a plurality of power measurements of a 
received signal comprising one or more signals from one or more remote 
units; and 

determining an overload condition in response to said moment. 

9. The apparatus of Claim 8, wherein said moment is a variance. 

10. The apparatus of Claim 8, wherein said step of determining 
said overload condition further comprises the step of comparing said 
moment to a threshold value and wherein said threshold value is 
responsive to a predicted characterization of said system users. 

11. The apparatus of Claim 8, wherein said step of determining an 
overload condition comprises the step of comparing said moment to a 
threshold value and wherein said threshold value is responsive to an actual 
characterization of said system users. 

12. The apparatus of Claim 8, further comprising the step of 
determining whether to accept or deny a connection origination request in 
response to said overload condition. 

13. A multiple access communication system comprising a process 
which when executed performs the method, comprising the steps of: 

determining an average power in a plurality of power measurements 

of a signal comprising signals from a plurality of users; 

determining a moment of said plurality of power measurements; and 
determining a ratio of a current loading to a predetermined capacity 

in response to said moment and said average power. 



14. The multiple access communication system of Claim 13, 
wherein said ratio is equal to 
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var(PJ is said moment; 

?T is said average power; and 

a is a system constant. 

15. The multiple access communication system of Claim 14, 
wherein a is dependent on a predicted standard deviation of a single signal 
of said signals from said plurality of users and dependent upon a signal 
quality set point and wherein said signal quality set point is a target signal to 
interference ratio at which each of said signals from a plurality of users is 
received. 

16. The multiple access communication system of Claim 14, 
wherein the value of said system constant depends upon a predicted 
characterization of said plurality of users. 

17. The multiple access communication system of Claim 14, 
wherein the value of said system constant depends upon an actual 
characterization of said plurality of users. 

18. The multiple access communication system of Claim 13, 
further comprising the step of determining whether to accept or deny a 
connection origination request in response to said ratio. 

19. A method of load estimation, comprising the steps of: 
determining an average power in a plurality of power measurements; 
determining a moment of said plurality of power measurements; and 
determining a ratio of a current loading to a predetermined capacity 

in response to said moment and said average power. 
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20. The method of Claim 19, wherein said moment is a variance. 

21. The method of Claim 19, wherein said ratio is equal to 



6 var(PJ is said moment equal to a variance of said plurality of power 

measurements; 

8 is said average power; 

a is a system constant.. 

22. The method of Claim 21, wherein said system constant is 
2 dependent on a predicted standard deviation of a single signal of said one or 

more signals and dependent upon a signal quality set point and wherein 
4 said signal quality set point is a target signal to interference ratio at which 

said one or more signals from system users are received. 
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